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1 Introduction 

Let A = (Ai, A 2 , • • •) be a partition of an integer n, i.e., Ai > A 2 > • • • > 
and Ai + A 2 + • • ■ = n. The number of positive parts of A is called the length 
of A, denoted £(X). The Young diagram of A may be defined as the set of 
points G Z 2 such that 1 < j < Aj and 1 < i < £(A). A Young diagram 
can also be represented in the plane by an array of squares justified from the 
top and left corner with £(X) rows and Aj squares in row i. A square 
in the diagram is the square in row i from the top and column j from the 
left. The content of denoted r((i, j)), is given by j — i. The rank of 

A, denoted rank(A), is the length of the main diagonal of the diagram of A. 
Given two partitions A and //, we say that /i C A if //j < Aj for all i. If /i C A, 
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we define a skew partition A//i, whose Young diagram is obtained from the 
Young diagram of A by peeling off the Young diagram of \i from the upper 
left corner. 

We assume that the reader is familiar with the notation and terminology 
on symmetric functions in |10j . In connection with tensor products of Yan- 
gian modules, Nazarov and Tarasov [§| give a generalization of a rank to a 
skew partition A///. Recently Stanley developed a general theory of minimal 
border strip decompositions and gave several simple equivalent characteri- 
zations of rank(A//^) in ^T]. One of the characterizations of the rank of a 
skew partition A//i says that rank(A//i) is the smallest integer r such that the 
Young diagram of A//i is the disjoint union of r border strips. Let sa/ aj (1') 
denote the skew Schur function s\/^ evaluated at x\ — ■ ■ ■ — xt — 1, Xi — 
for i > t. The zrank of X/fi, denoted zrank(A//z), is the largest power of 
t dividing the polynomial sa/ m (1'). Stanley conjectured that the equality 
rank(A//i) = zrank(A//z) always holds, which we call the zrank conjecture. 

In his combinatorial approach to the zrank conjecture in jllj . Stanley 
defined the snake sequence and the interval sets for a skew partition \/fi. In 
Section 2 for each interval set X of X/fi we define an interval permutation <j%. 
Let cr(X) be the number of crossings of X, and let inv(<Tx) be the number of 
inversions of a%. We show that cr(X) and inv(cxx) have the same parity. 

Stanley generalized the code of a partition to the code of a skew partition, 
and obtained a two-line binary sequence in [H]. This sequence is called 
the partition sequence by Bessenrodt E]. Given a minimal border strip 
decomposition D of A//i, let Pd be the set of the contents of the lower left- 
hand squares of the border strips in D, and let Qd be the set of the contents 
of the upper right-hand squares. Using the partition sequence, we show that 
Pd and Qd are uniquely determined by the shape of the skew partition A//i 
in Section 3, i.e., these two sets are independent of the minimal border strip 
decomposition D. For a given skew partition, we find a connection between 
the values of these two sets and the paired integers of the interval set. 

Outside decompositions are introduced by Hamel and Goulden |7] and 
are used to give a unified approach to the determinantal expressions for the 
skew Schur funtions including the Jacobi-Trudi determinant, its dual, the 
Giambelli determinant and the ribbon determinant. For any outside decom- 
position, Hamel and Goulden derive a determinantal formula with ribbon 
Schur functions as entries. Their proof is based on a lattice path construc- 
tion and the Gessel-Viennot methodology jUlE]- In Section 4 we employ the 
determinantal formula in the case of the greedy border strip decomposition 
and give the evaluation of (t _rank( - A ^' ) SA/ /t (l t ))t=o- As a consequence we ob- 
tain the combinatorial description of (t~ rank( ^ A / M ' ) SA/ M (l i ))j=o in terms of the 
interval sets of A//i given by Stanley [TTJ Eq. (30)]. 
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Based on the above results, we give an equivalent characterization of the 
zrank conjecture. Given two positive integer sequences, we define a restricted 
Cauchy matrix corresponding to these two sequences. The main objective of 
this paper is to show that the zrank conjecture holds for any skew partition if 
and only if all the restricted Cauchy matrices are nonsingular. We present a 
constructive proof for this equivalence in Section 5. Using some fundamental 
properties of determinants, we confirm the nonsingularity of the restricted 
Cauchy matrices for several special classes of skew partitions. 



2 Snake sequences and interval sets 

We follow the terminology of Stanley ^T] on snake sequences and interval 
sets, which are helpful notions for the enumeration of the minimal border 
strip decompositions of a skew partition A///. Let us consider the bottom- 
right boundary lattice path with steps (0, 1) or (1, 0) from the bottom- 
leftmost point of the diagram of X/fi to the top-rightmost point. We regard 
this path as a sequence of edges e\, 62, ■ ■ ■ , e^. For an edge e in this path we 
define a subset S e of squares of A///, called a snake. If there exists no square 
having e as an edge, then we have the set S e = 0. Let be the unique 
square of A/// having e as an edge. If e is horizontal, then we define 

S e = \/fin{(i,j), (i-U-l), (i-2,j-l), (z-2,j-2), ...}. (1) 

If e is vertical, we then define 

3 e = X/ f m{{i,j), (i-U-l), (i-U-2), (i-2,j-2), ...}. (2) 

For example, the nonempty snakes of the skew shape (7, 6, 6, 3)/(3, 1) are 
shown in Figure ^ and the two snakes with just one square are shown with 
a single bullet. The length £(S) of a snake S is defined to be one less than 
its number of squares. For an empty snake S, let £(S) = —1. A right snake 
is a snake of even length and of the form and a left snake is a snake of 
even length and of the form (j2J). From the boundary lattice path we obtain a 
sequence of snakes: (S ei , S e2 , . . . , S ek ). The snake sequence of A//i, denoted 
SS(A//x), is defined by replacing a left snake of length 2m with the symbol 
L m in the sequence (S ei , S e2 , • • • , S ek ), replacing a right snake of length 2m 
with R m , and replacing a snake of odd length with O. From Figure ^ we see 
that 

SS((7, 6, 6, 3)/(3, 1)) = L L 1 OOOOL 2 R2RiOR Q . 

Let rank(A//i) = r, and let SS(A//x) = q±q2 • ■ ■ qk- An interval set I of A//i 
is defined to be a collection of r ordered pairs {(wi, Vi), (U2, V2), ■ ■ ■ , (u r , v r )} 
such that 
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Figure 1: Snakes of the skew partition (7, 6, 6, 3)/(3, 1) 



1. Ui 7^ Uj and Vi 7^ Vj for 1 < i < j < r. 

2. 1 < Ui < v i < k and ui 7^ Vj for 1 < i,j ' < r. 

3. q Ui = L s and q Vi = R s > for some s and s' (depending on i). 

Let cr(X) denote the number of crossings of X, i.e., the number of pairs 
(z, j) for which Ui < Uj < v j < fj. According to [TTJ Proposition 4.3], there 
exists a unique interval set X = {(wi,|/i), (^2,1/2), • • • , (w r ,?/ r )} such that 
cr(Xo) = 0. From [TT] . we see that SS(A//x) has exactly r left snakes and r 
right snakes. For an interval set X = {(iti, t>i), (^2, ^2), • • • , (w r , f r )}, we may 
impose a linear order ui < U2 < ■ ■ ■ < u r on its elements. Then there exists 
a unique permutation a relative to X such that for each i 



Thus, each interval set X is associated to a permutation 07, which we call 
the interval permutation of X with respect to Iq. Given a permutation er, let 
inv(cx) denote the number of inversions of a, i.e., the number of pairs 
satisfying % < j but Oi > Oj. 

Proposition 2.1 Given a skew partition A//i and an interval set I oj \j \x, 

let ox be the interval permutation with respect to X . Then we have 



Ui = Wi and Vi = y av 



(3) 



cr(X) 



inv (cxi) (mod 2). 



(4) 



4 



Proof. First we give a geometric representation of cr(X). For each interval 
(Ui, Vi) of X we draw an arc on top of SS(A//x) which connects two snakes q Ui 
and q Vi . For a given pair with z < j, the two arcs (m, Vi) and (uj, Vj) 
are said to be noncrossing if Ui < Uj < Vj < t>j. In this terminology cr(X) 
equals the number of crossings. 

To determine the inversions of aj, we replace q Wi by and g yi by Gj 
in SS(A//x) for each z. Clearly, crj is a bijection from {Fx, F 2 , . . . , F r } to 
{Gi, G 2 , ■ ■ ■ , G>}. We now represent the snakes of SS(A//x) with respect to 
the order Fx, F 2 , • • • , F r , G r , G r _i, • • • , Gx by moving Gx to the right of the 
rightmost element if Gx itself is not the rightmost element, and repeating 
this process until we achieve the desired order. It follows that inv(crj) equals 
the number of crossings in the above representation. Note that at each step 
of moving Gi to the proper position, the number of crossings in the diagram 
can only change by an even number. This completes the proof. I 

For example, let A/7* = (8, 8, 7, 4)/(4, 1, 1). Figure EJ shows the snake 
sequence SS((8, 8, 7, 4)/(4, 1, 1)), from which we see that 

X = {(1,12), (3, 11), (4, 5), (8, 9)}. 




L Q OLxL 2 R 2 L 2 R 2 O Rx r 



Figure 2: Parenthesization of the snake sequence SS((8, 8, 7, 4) / (4, 1, 1)) 

Let us illustrate the proof of Proposition 12.11 by the example 
X = {(1,9), (3, 12), (4, 5), (8, 11)}, for which we have o x = [4,1,3,2]. The 
crossings of X are shown in Figure El where we relabel the snakes as de- 
scribed in the proof. Figure |U demonstrates the diagram after moving G3 
which has two more crossings. It is evident that 

cr(X) = 2, inv(7r) = 4, cr(X) = inv(?r) (mod 2). (5) 



3 Minimal border strip decompositions 

We recall the notion of the reduced code of a skew partition A//i, denoted 
c(A//x). The reduced code c(A//x) is also known as the partition sequence of 
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F 1 OF 2 F 3 G A OOF 4 G 4 OG 2 G 1 
Figure 3: Before moving G3 




F 1 OF 2 F 3 OOF i G 4 G 3 OG 2 G 



Figure 4: After moving G 3 

\j \x [TJ E]. Consider the two boundary lattice paths of the diagram of A//i 
with steps (0, 1) or (1, 0) from the bottom-leftmost point to the top-rightmost 
point. Replacing each step (0, 1) by 1 and each step (1, 0) by 0, we obtain two 
binary sequences by reading the lattice paths from the bottom-left corner to 
the top-right corner. Denote the top-left binary sequence by fx, f 2 , . . . , fk, 
and the bottom- right binary sequence by gx, g 2 , ■ ■ ■ , gu- The reduced code 
c(A//x) is defined by the two-line array 

fi fi ■ ■ ■ fk 
9i 92 ■■■ 9k' 

The reduced code of the skew partition (5, 4, 3, 2)/(2, 1, 1) in Figure is 

10 110 10 
10 10 10 1' 

A diagonal with content j of A//i, denoted dj(X/fi), is the set of all the 
squares in X/fi having content j. Suppose that the length of c(A//i) is k. It 
is obvious that A//i has k — 1 diagonals. Let e be the smallest content of 
A//i. For each i : 1 < i < k — 1, we put the diagonal d t+i _x between the 
i-th column and (i + l)-th column of c(A/yu). Then we obtain a connection 
between the diagonals of A//i and the reduced code c(A//i). 

Recall that a skew partition is said to be connected if the interior of 
the Young diagram of X/fi is a connected set. A border strip is a connected 
skew partition with no 2 x 2 square. Define the size of a border strip B as the 
number of squares of B, and define the height ht(B) of B as one less than 
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Figure 5: Constructing the reduced code of (5, 4, 3, 2) / (2, 1, 1) 

its number of rows. We say that B C A//z is a border strip of X/ fi if X/ fi — B 
is a skew partition vjfi. A border strip B of X/fi is said to be maximal if 
there does not exist another border strip B' C X/fi such that B C B' . A 
border strip decomposition [TU] of A//x is a partition of the squares of X/ fi into 
pairwise disjoint border strips. A greedy border strip decomposition of X/ fi 
is obtained by successively removing the maximal border strip from X/fi. A 
border strip decomposition is minimal if there does not exist a border strip 
decomposition with a fewer number of border strips. 

Stanley Proposition 2.2] has shown that the rank of a skew partition 
X/fi is equal to the number of border strips in a minimal border strip decom- 
position of X/fi, and it is also equal to the number of * columns of c(X/fi). 
As a consequence, a greedy border strip decomposition is minimal, because 
when we successively remove the maximal border strips from X/fi a column 
J of c(A//i) changes into j and a column ° changes into °. 

Suppose that rank(A//i) = r. Given a minimal border strip decomposition 
D = {B u B 2 , B r } of X/fi, let 

P D = {r(init(S 1 )) ) r(init(S 2 )), . . . , r(init(S P ))} 

and 

Q D = {r(fin( J B 1 )) ) r(fin(B 2 )), . . . , r(fin(fl P ))}, 

where init(-Bj) is the lower left-hand square of Bi and fm(£>j) is the upper 
right-hand square. The following proposition shows that Pd and Qd are 
independent of the minimal border strip decomposition D. 
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Proposition 3.1 Let Jo = {(wi,yi), (102,2/2), (w r ,y r )} be the interval 
set of X/fi with cr(Xo) = 0. Let e be the smallest value among the contents of 
the squares of A//i. Let D be a minimal border strip decomposition of \j \x. 
Then we have 

P D = { e + Wi - 1 1 1 < i < r} and Q D = {e + y { - 2 | 1 < i < r}. (6) 

Proof. By [TT1 Proposition 2.1], we see that the operation of removing a 
border strip B of size p from X/n corresponds to the operation of choosing 
i with the 2-th column being Q and the (i + p)-th column being ° , and then 
replacing the z-th column with j and the (i+p)-th column with °. Moreover, 
the lower left-hand square of B lies on the diagonal di, and the upper right- 
hand square of B lies on the diagonal (ij +p _i. Therefore 

r(init(-B)) = e + i - 1 and r(fin(£)) = e + z + p - 2. 

It follows that Pd and Qd are determined by the indices of the columns Q 
and ° of c(A//i) respectively. Since {-u^} is the set of indices of columns J of 
c(A//i), and {^j} is the set of indices of °, we get the desired assertion. I 

4 Giambelli-type determinantal formulas 

In this section, we obtain a determinantal formula for the quantity given by 
Stanley based on the Giambelli-type formula for skew Schur functions. Let 
\/ H be a skew diagram. A border strip decomposition of X/fi is said to be 
an outside decomposition if every strip in the decomposition has an initial 
square on the left or bottom perimeter of the diagram and a terminal square 
on the right or top perimeter, see Figure El It is obvious that a greedy border 
strip decomposition of \j \x is an outside decomposition. 



1 

J L 



I 



a. A border strip decomposition b. An outside decomposition 

Figure 6: Border strip decompositions 

The notion of the cutting strip of an outside decomposition is introduced 
by Chen, Yan and Yang |3] , which is used to give a transformation theorem 
on the Giambelli-type determinantal formulas for the skew Schur function. 
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We proceed to construct a cutting strip for an edgewise connected skew 
partition A//i. Suppose that A//i has k diagonals. The cutting strip of an 
outside decomposition is defined to be a border strip of length k. Given 
an outside decomposition, we may assign a direction to each square in the 
diagram. Starting with the bottom-left corner of a strip, we say that a square 
of a strip has up direction (resp. right direction) if the next square in the 
strip lies on its top (resp. to its right). Notice that the strips in any outside 
decomposition of X/fi are nested in the sense that the squares in the same 
diagonal of A//i all have up direction or all have right direction. Based on 
this property, the cutting strip <fi of an outside decomposition D of A//i is 
defined as follows: for i = 1, 2, . . . , k — 1 the i-th square in keeps the same 
direction as the i-th diagonal of X/ fi with respect to D. For any two integers 
p,q a strip [p, q] is defined by the following rule: if p < q, then let [p, q] be 
the segment of <fi from the square with content p to the square with content 
q; if p = q + 1, then let \p, q] be the empty strip; if p > q + 1, then [p, q] is 
undefined. Using the above notation, Hamel and Goulden's theorem on the 
Giambelli-type formulas for the skew Schur function can be formulated as 
follows. 



Theorem 4.1 ([7, Theorem 3.1]) For an outside decomposition D with k 
border strips B\, B 2 , . . . , B k , we have 

S A/M = det (s [r (i„it(iJ l )),r(fin(i? J ))]) \ j=l ■ (7) 

By choosing the outside decomposition whose border strips are the rows of 
the diagram of X//J, in the above theorem, we obtain the Jacobi-Trudi identity 
for the skew Schur function, which states that 

s A/jU = det (/i A ._ w _ i+i )^ A 2 1 , (8) 

where h k denotes the fc-th complete symmetric function, h Q = 1 and h k = 
for k < 0. 

Let y(X/fi) = (t~ rank ( A ^s A / M (l*)) t=0 . The zrank conjecture says that 
y(X/fi) 7^ for any skew partition X/ fi. Now we give the evaluation of y(X//i) 
by using Theorem 14. II First we consider the case when X/fi is a border strip. 
In this case we have rank(A//i) = 1, /x« = Aj+i — 1 for i < £(X) — 1 and 
H>i(\) = 0. From the Jacobi-Trudi identity one easily deduces the following 
lemma. 



Lemma 4.2 For a border strip X/fi we have 



9 



In order to compute y(\/fi) for a general skew partition A//z, we need 
to consider the greedy border strip decomposition D of A//i. Suppose that 
rank(A//i) = r. It follows that Do has r border strips. We may apply 
Theorem l4.1l to D because it is also an outside decomposition. Furthermore, 
we may impose a canonical order on the strips Bx, B 2 , . . . , B r of D by the 
contents of their lower left-hand squares such that r(init(5j)) < r(init(5 i+1 )) 
for i < r. Since the sum of the heights of border strips in D is uniquely 
determined by the shape \/fi, one sees that 

z(X/n) = /it(Bi) + ht(B 2 ) + ■■■ + ht{B r ) 

is well defined. Let X = (^2,1/2), ■ ■ ■ , (w r ,y r )} be the interval set 

of A/ ' ji with cr(X ) = 0. By Proposition 13. II and the properties of D and X , 
we obtain that 

r(init(Si)) = e + Wi - 1 and r(fin(S<)) = e + jfe - 2, (10) 

where e is the smallest value among the contents of the squares of A//i. 

The following theorem gives a determinantal formula for y{\/ fi) based on 
a matrix related to the Cauchy matrix. 



Theorem 4.3 Let X/fi be a skew partition with rank(A/;u) = r, and let X 

be the noncrossing interval set {(wi,yi), (w 2 ,y2), (w r ,y r )} ofX/fi. Then 
we have 

y(A/ yU ) = (-l) 2 ^det(^)[ J=1 , (11) 

where 

, ifyj>Wi 

Vj ~ Wi 

0, ifyjKWi 



Proof. Take the greedy outside decomposition D = {B 1} B 2 , . . . , B r } of 
A//i, and let O be the cutting strip corresponding to D . By Theorem 14.11 
we have 

S A/M = det (s[ T (init(B l )),r(fin(B J ))])^ =1 • (12) 

Suppose that the square with content r(init(5j)) lies in the Pi-th row of 0o, 
and the square with content r(fin(Sj)) lies in the g^-th row. Applying Lemma 
PI we get 

(t~ s [T ^ {Bi)) , T{MBj))] ) t=0 = r(fin(s . )) + 1 _ r(init(s . )) ( 13 ) 
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if [r(init(£>i)), r(fm(Bj))] is a substrip of 0o- Otherwise, the above entry is 
set 0. Note that [r(init(I?j)), r(fin(i?j))] cannot be an empty strip for the 
greedy border strip decomposition. Using (fTUj) we may write (fT3j) as 

(* S[r(iuit(B i )),T(fin(B^))])t=0 = (14) 

for ?/j > Wj, or for yj < Wi. Thus, we have 

y(\/n) = (t~ r s A/M (l*)) t=0 = det ((t~ 1 s [r(init(i j i))ir(fin(Bj))] ) t= o)^ =1 . (15) 
Extracting the signs from the determinant, we obtain 

y{\/^) = (-l)^+- + ^-^ + -+^)det(^)L-= 1 = (-l) 2(A/M) det(^)[ J=1 . 
This completes the proof. I 

Remark. Stanley pointed out that one can also get a matrix for y(X//j,) 
by taking the Jacobi-Trudi matrix (the matrix appearing in the Jacobi-Trudi 
determinant formula of s x /^) for the skew Schur function sw^, and deleting 
all rows and columns that contain a 1, and then substituting 1/i for hi. 
This matrix coincides with the matrix (d^) [ - =1 defined in (fTTj) . subject to 
permutations of rows and columns. This fact can be verified by using the 
transformation formula in 

From Theorem 14.31 and Proposition 12.11 one can recover the following 
expansion formula of Stanley [TTJ Equation (30)]. 

Corollary 4.4 We have 

y(A/ M ) = (-1)*^ E W (1-uV (16) 
summed over all interval sets I of \/fi. 



5 An equivalent description of the zrank con- 
jecture 

We begin this section with the definition of a restricted Cauchy matrix. Let 
a = (ai, . . . , a n ) and b = (6 1; . . . , b n ) be two integer sequences. Suppose that 
a is strictly decreasing and b is strictly increasing, and for any i,j we have 
a, > &„+i_i and a« ^ bj. We define a matrix C(a, b) = (cy)",-=i by setting 

if a, > ft,- 



Qj S ~ U J 



a,- - bj 



0, if Oj < bj 
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Definition 5.1 A matrix M is called a restricted Cauchy matrix if there 
exist two integer sequences a and b satisfying the above conditions such that 
M = C(a,b). 

For a matrix M we say it is singular if det(M) = 0; or nonsingular, 
otherwise. We now come to the main result of this paper. 

Theorem 5.2 The following two statements are equivalent: 

(i) The zrank conjecture is true for any skew partition. 

(ii) Any restricted Cauchy matrix is nonsingular. 

Proof. Suppose that (ii) is true. For a skew partition X/fi, consider the non- 
crossing interval set X — {( w i,yi), ( W 2,U2), (u) r ,y r )} of X/fi. Clearly, 
Wi 7^ yj for 1 < i, j < r. Let w = (w[, w 2 , . . . , w' r ) be the rearrangement 
of (wi, w 2 , • • • , w r ) in increasing order, and let y = (y[, y' 2 , . . . , y' r ) be the 
rearrangement of (yi, y 2 , ■ ■ ■ , y r ) in decreasing order. For 1 < i < r, we 
have y[ > w' r+1 _ i since the number of Q columns in the first £ columns of the 
reduced code c(A/ /i) is bigger than or equals to the number of ° columns for 
1 < I < k, where k is the length of c(A//i). Notice that the determinant 
det(cijj)[ J=1 appearing in (fTTj) is equal to the determinant of the restricted 
Cauchy matrix C(y,w) up to a sign. By Theorem 14.31 we see that 

y(X/fi) + ^ det(^)[ J=1 ^ & det(C(y,w)) ^ 0. 

Since the matrix C(y,w) is nonsingular, we have rank(A//x) = zrank(A///). 

Now we proceed to prove (ii) by assuming that (i) is true. Given a 
restricted Cauchy matrix C(a,b) of order r, without loss of generality, we 
may assume that a and b are sequences of positive integers. Let A be the 
partition with Aj = cij— r+i, and let fi be the partition with Hi = 6 r+1 _j— r+i. 
From ai > 6 r +i-i we may deduce Aj > /ij for all i. Thus we can construct 
a skew diagram X/fi. Observe that the Jacobi-Trudi matrix (hxi-^-i+j) of 
s\/fji does not have a column containing 1 since 

Ai - fij -i+j = di- b r+ i_j ^ 0, for 1 < i, j < r. 

It follows that rank(A//i) = r from ^TJ Proposition]. Therefore, we have 

y(A//x) = (r^ A/M (l*))t =0 = det ((t- 1 h^ N . i+j (l t )) t=0 ) r . J=1 , 

which is the determinant det (C(a, b)) up to a sign. If the zrank conjecture is 
true for X/fi, then we have y(X/ ji) ^ 0, implying that C(a, b) is nonsingular. 
This completes the proof. I 

We remark that we may restrict our attention to irreducible restricted 
Cauchy matrices for the verification of the zrank conjecture. In other words, if 
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every irreducible restricted Cauchy matrix is nonsigular, then every restricted 
Cauchy matrix is nonsingular. 

6 Special Cases 

In this section we consider several classes of restricted Cauchy matrices 
C(a,b) = (cij)lj =1 for which we can prove that they are nonsingular. 

Class I. For all i, j we have ^ 0. 

In this case, (cjj)^j_^ is a Cauchy matrix. Cauchy || showed that 

\ j / 2<j i<j i,j J 

It follows that 

det(cij)l j=1 > 0. 
From the proof of fTJ Theorem 3.2 (b)], we get 

Proposition 6.1 For a connected skew diagram X/fi, if every row of the 
Jacobi-Trudi matrix that contains a also contains a 1, then the matrix 
(dij)tj =1 appearing in (fTT|) must satisfy that dij ^ for all i,j. 

Theorem 14 . 31 and Proposition 16 . 1 1 yield another proof of [TT1 Theorem 3.2] 
of Stanley. Some skew partitions do not have the property stated in the above 
proposition, but the matrices (dij)lj =1 are Cauchy matrices. For instance, 
taking X/ fi = (8, 8, 7, 7, 7, 6, l)/(5, 5, 3, 3, 2), its Jacobi-Trudi matrix is 



h 


hi 


h 7 


h% 


h w 


^13 


h u 


h 2 


h 3 


h 6 


h 7 


hg 


hl2 


hi3 


1 


hi 


hi 


h 5 


h- 


hio 


hu 





1 


h 3 


hi 


h 6 


hg 


ho 








h 2 


h 3 


h 5 


h 8 


hg 








1 


hi 


h 3 


h 6 


h 7 

















1 





Class II. For all ^ (r,r), we have ^ and c rr = 0. 
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Let 



r-l 



(a r - a,i)(bi - b r ) 



\ (a r - bi)(ai - b r ) 

Since b r > a r , it is easy to show that M > 1. We see that the restricted 
Cauchy matrix in this case is of the following form: 

/ 



^3Ji,j=l 



1 




l 


1 




<2l — 
1 


bi 


a\ — b r -i 
1 


Oi — 

1 


b r 


a 2 - 




a 2 — b r -i 


a 2 - 


b r 


1 




1 


1 




a r-l ~ 
1 




tt r —i — b r —i 
1 


a r _i - 



- b r 


a r — 


h ' 




1 



Then we have 
det( Cij )l j=1 



i>3= 1 
i<3 



r-l 



r r 1 

1 r— 1 r— 1 1 

— - J] (a, - a,)(6, - b t ) JJ — - -(M - 1). 



It follows that 

det(c ij )r j= i < 0. 

Class III. Cjj 7^ except for c rr , c rjr _i andc r _i jr . 

In this case, we have a r > 5 r _2 but a r < b r -i, a r _ 2 > K but a r _i < 
6 r . Recall that the rank of a matrix is the maximum number of linearly 
independent rows or columns of the matrix. For a matrix M = (771^)^ - =1 , let 
M* be the matrix (Mjj)£ - =1 , where is the cofactor of in the expansion 
det(M) = YH=i m ijMij- Recall the following property: 



r, if rank(M) = r 
rank(M*) = \ 1, if rank(M) = r - 1 
0, if rank(M) < r - 1 



(18) 
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We now consider the rank of C* = (Cji)^ =1 where Cy is the cofactor of 
rriij in the expansion det(C(a, b)) = YH=i c ijCij- Recall that the minor C rr 
is the determinant of the submatrix obtained from C(a, b) by deleting row r 
and column r, which turns out to be the restricted Cauchy matrix of Class 
I, and the underlying matrices of C r _i jr _i, CV, r -i, C r -\,r are the restricted 
Cauchy matrices of Class II. Thus we have 

C r>T > 0, C r _ 1>r _ 1 < 0, C r , r -i > and C r -i, r > 0. 

This implies that rank(C*) > 2. Hence rank(C(a, b)) = r because of ([18)1 . 
namely det(cj J )[ J=1 ^ 0. 

Class IV. For all i < r, j < r — 1 we have cy ^ 0; Ci r ^ 0, and c 2r 7^ 0; 
C> = if i > 2. 



In this case, the restricted Cauchy matrix has the form 



1 



1 



1 



a 1 




bi 


ai 


- &r-l 




1 






1 


a 2 




bi ' 


a 2 


- b r -i 




1 






1 






61 ' 


a 3 


- &r-l 



A 



v; 



CL r — b r — l 



J 



,a r — bi 

Expanding along the last column, we get 

- i r +i ^h r n ^-^ n fe-w n ^ 



det(cj i )r. =1 



2<i<j<r 



l<i<J<> — 1 



a, — 6i 

2<z<r ' J 
l<j<r-l 



+(-ir 2 ^ n n (^-^) n ^4 



1<z<j <r 



l<i<i<r— 1 



-ir +i n (^- a i) n ( & i-^n^ 

l<i<j'<r 



l<i<j<r— 1 



a« — ft,- 



a,- — b,-, 

l<j<r-l 



-iV, 



where 



and 



AT 



f(a 1 ) - f(a 2 ) 



/(*) 



at — a 2 

(x - bi)(x - b 2 ) ■ ■ ■ (x - 6 r _i) 
(x — b r )(x — a 3 ) ■ ■ ■ (x — a r ) 
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Let 5 = d\ — a 2 . We obtain 





(ai - 


- 61) (ai - 


• 62) • • 


• (ai - 


6 r _i) 




(ai 


- M( a i " 


- a 3 ) • 


• • (ai - 


- a r ) 




(a 2 - 


- &i)(a 2 - 


• 63) • • 


• (a 2 - 


b r -l) 




(a 2 


- b r )(a 2 - 


- 03) • 


• • (a 2 - 


- a r ) 




(ai - 


- h) (ai - 


-62) 


(ai - 


~ K-l) 




(a 2 - 


- 61) (a 2 - 


-62) 


(a 2 - 


- K-i) 




(ai 


- M (ai 


- a 3 ) 


(ai 


- a r ) 



(a 2 - b r ) (a 2 - 03) (a 2 - a r ) 

(5 + a 2 - 61) (5 + a 2 - 6 2 ) (5 + a 2 - fe r _i) 

(a 2 - bi) (a 2 - b 2 ) (a 2 - b r _i) 

(5 + a 2 - 6 r ) (5 + a 2 - a 3 ) (5 + a 2 - a r ) 
(a 2 - 6 r ) (a 2 - a 3 ) (a 2 - a r ) 

Let s G {61, ... , and s' G {03, . . . , a r , b r }. Then we have s < s' and 

(5 + a 2 - s) (j + a 2 - sQ 

— 1 \ — < — ? a — • l iy J 

(a 2 - s) (a 2 - s') 

It follows that f(a±) < f(a 2 ), namely N < 0. Thus we have det(cjj)[ 3 - =1 > 
if r is even and det(cj J -)[ J - =1 < if r is odd. 
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